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RECURRENCE, RIGIDITY, AND POPULAR 
DIFFERENCES 

JOHN T. GRIESMER 


Abstract. We construct a set of integers S such that every trans¬ 
late of S' is a set of recurrence and a set of rigidity for a weak mix¬ 
ing measure preserving system. Here “set of rigidity” means that 
enumerating S as {sn)neti produces a rigidity sequence. This con¬ 
struction generalizes or strengthens results of Katznelson, Saeki 
(on equidistribution and the Bohr topology), Forrest (on sets of 
recurrence and strong recurrence), and Fayad and Kanigowski (on 
rigidity sequences). The construction also provides a density ana¬ 
logue of Julia Wolf’s results on popular differences in finite abelian 
groups. 


1. Motivation 

Given a set of integers A, we write d*{A) for the upper Banach 
density of A; see Sections 2 and 9 for exposition. The difference set 
A — A is dehned as {a — 6 : a, 6 G A}. A Bohr neighborhood in the 
integers is a nonempty set of the form {n : p{n) > 0}, where p{n) = 
G sin(Ajn)+dj cos(Ajn) is a trigonometric polynomial (cj, dj, Xj G 
M). Ruzsa asked the following in Section 5.8 of [10, Part II]. 

Question 1.1. If d*{A) > 0, must A—A contain a Bohr neighborhood? 

Question 1.1 was also asked in [3], and in a slightly different form in 
[13]. While we do not answer Question 1.1 in the present article, we 
answer the closely related Questions 1.2 and 1.3, providing support for 
a negative answer to Question 1.1. Most techniques for analyzing the 
difference set A — A of a set A having positive upper Banach density 
actually provide information about the c-popular differences Pc{A) : = 
{n : d*{An{A — n)) > c}, where c > 0 is some hxed number. Note that 
Pc{A) C A — A for each c > 0. The following questions now present 
themselves. 

Question 1.2. If d*{A) > 0, is there necessarily a c > 0 such that 
Pc{A) contains a Bohr neighborhood of some hq G Z? 
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Question 1.3. Given A G Z having d*{A) > 0, is there a c > 0, an 
Uq G Z, and a set -B C Z having d*{B) > 0 such that Pc{A) contains 
no + B - B? 


Our Corollary 2.6 answers Questions 1.2 and 1.3 in the negative. 
Corollary 2.6 follows from our main result, Theorem 2.1, an ergodic 
theoretic construction generalizing some classical results in harmonic 
analysis and recent results in ergodic theory. 

The next section summarizes some concepts from measure preserving 
dynamics and states our main results. 

2. Recurrence and rigidity 

A measure preserving system (or just “system”) (X,/i, T) is a prob¬ 
ability measure space (X,/i), together with a map T : X ^ X pre¬ 
serving p: = fi{D) for every measurable D O X. In this 

article, T will always be invertible. We do not mention the a-algebra 
of measurable sets on X, as we only ever consider measurable subsets 
of X. See any of [4, 5, 9, 11, 21, 24] for standard dehnitions regarding 
measure preserving systems, including ergodicity, weak mixing, and the 
dehnition of isomorphism for measure preserving systems. 

2.1. Definitions. A set S' C Z is a: 

• set of recurrence if for every system (X, p, T) and every D O X 
having fi{D) > 0, there exists n G S' such that fi{DnT^D) > 0. 

• set of strong recurrence if for every system {X,p,T) and every 
D C X with /i(D) > 0, there is a c > 0 such that p^DnT'^D) > 
c for inhnitely many n G S'. 

• set of optimal recurrence^ if for every system (X, p, T), all e > 0, 

and every D O X having fi{D) > 0, there exists n G Z such 
that n T^D) > — e. 

• set of rigidity if S' is inhnite and there is a nontrivial ergodic 
system X = (X, p, T) such that for all measurable D C X and 
all £ > 0, the set {n G S' : p{DAT^D) > e} is hnite. For such 
X, we say that S' is set of rigidity for X. If S' is a set of rigidity 
for a nontrivial weak mixing system X, we say S' is a IFM set 
of rigidity. 

Forrest [7] constructed an example of a set of recurrence which is not 
a set of strong recurrence. See [18] for another proof of Forrest’s result. 

^Also known as “nice recurrence.” 
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For technical reasons, some variations on the above dehnitions are 
in order. Let X = {X,n,T) be a measure preserving system. 

A set S' C Z is a set of strong recurrence for X if for every set D O X 
having > 0, there is a c > 0 such that {n G S': fj,{D fl T^D) > c} 
is inhnite. The set S' is a WM set of strong recurrence if it is a set of 
strong recurrence for every weak mixing system. 

A sequence of integers is a rigidity sequence for X if for every 

set D C X, limn^oo AT‘^"D) = 0. The set S' is a set of rigidity 
for X iff (sn)nGN IS a rigidity sequence for X whenever (sn)nGN is an 
enumeration of S'. 

A system X is a rigid-recurrence system if there is a set of rigidity 
S' for X such that every translate of S' is a set of recurrence, meaning 
S' + n is a set of recurrence for every n G Z,. 

2.2. Results. Our main result is Theorem 2.1; its proof uses measure 
concentration results similar to the use of Kleitman’s Theorem in [7] 
and [18], and to the measure concentration arguments of [25]. See 
Sections 3 and 5 for further discussion of Theorem 2.1 and its relation 
to other work. 

Theorem 2.1. There is a set S Z, such that every translate of S is 
both a set of recurrence and a WM set of rigidity. 

We prove Theorem 2.1 in Section 3. An immediate consequence of 
the theorem (and its proof): 

Proposition 2.2. There is a weak mixing rigid-recurrence system. 
Our hrst corollary generalizes the main result of [7]. 

Corollary 2.3. There is a set S' C Z such that every translate of S is 
a set of recurrence, and no translate of S is a WM set of strong recur¬ 
rence. Consequently, no translate of S is a set of strong recurrence. 

Corollary 2.3 is proved in Section 4. 

2.3. Popular differences. If G is an abelian group, t E G, and 
A,B C G, we write A -\- t for {a + t : a G A}, and A — B for 
{a — b : a E A,b E B}. The difference set A — B is exactly the 
set {g E G : B {A — g) ^ 0}. 

If G is a hnite abelian group, A C G, and c > 0, the c-popular 
difference set Pc{A) is the set of elements g E G such that there are 
more than c|G| pairs (a, 6) G Ax A satisfying a — b = g. In other 
words, PciA) := {g : \An{A — g)\ > c|G|}. Wolf constructed dense 
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sets A C TjINIj where the popular difference set of A does not contain 
any difference set B — B, where B is not small. To be more precise: 

Theorem 2.4 ([25], Theorem 1.1). There is a function c : N —)■ M 
having limn^oo c{n) = 0, and there are sets An C 'LjN'L having I^ItvI > 
N/3 such that Pc( 7 V)(^w) does not contain any difference set B — B, 
where B C TjINTj has \B\ > c{N) ■ N. 

Corollary 2.6 provides an analogue of Theorem 2.4 in terms of upper 
Banach density, while Corollary 2.5 is an analogue of Theorem 2.4 for 
measure preserving systems. 

2.4. Upper Banach density and Fplner seqnences. If d C Z, the 

upper Banach density of A is d*{A) := hmAr_j.oo sup^^^ |An[M,M+jv-i]| ^ 

A Fglner sequence for Z is a sequence of subsets of Z satis¬ 
fying hmj_j.oo = 0 for every n G Z. A sequence of intervals 

Ij = {Mj, Mj -|- 1,..., Nj} is a Fplner sequence iff limj^oo \dj\ = oo. 
If A C Z, and $ = is a Fplner sequence, we write d^{A) for 

limj^ooObserve that d*{A) is the maximnm of all valnes of 
d^{A) where $ is a Fplner sequence. 

For a set of integers A C Z, an analogue of the c-popular difference 
set is Pc{A) := {n G Z : d*{A (1 {A — n)) > c}. For a measnre 
preserving system (X, p, T) and a set P C X, the analogue of the c- 
popular difference set is the c-popular recurrence set Rc{D) := {n : 
fi{D n T"'D) > c}. From Corollary 2.3 we will dednce the following 
analogues of Theorem 2.4. 

Corollary 2.5. There is a weak mixing system (X, p, T) such that 
for all D X having p{D) > 0 and D HTD = 0, and all c > 0, 
the set Rc{T)) does not contain a set of the form Uq -\- B — B, where 
d*{B) > 0 and Uq G Z. Consequently, Rc{D) does not contain a Bohr 
neighborhood. 

See Section 5 for discnssion of the Bohr topology. 

Corollary 2.5 should be contrasted with the classical result that for 
every system X = (X,/i,T), every PCX, and all c < /i(P)^, Rc{D) 
contains a set of the form U\C, where U C Z is a Bohr neighborhood 
of 0 and d*{C) = 0. Fnrthermore, if X is weak mixing, the complement 
P := Z \ Rc{D) has d*{E) = 0. These results can be nnderstood in 
terms of Fonrier transforms of measnres; see Section 1.3 of [2] for a 
brief exposition. 
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Corollary 2.6. For alls > 0, there is a set A C Z having d*{A) > £ 

such that for all c > 0, the set Pc{A) does not contain a set of the form 
Uq + B — B, where d*{B) > 0 and Uq E Z. Consequently, Pc{A) does 
not contain a Bohr neighborhood. 

In fact, the examples A in Corollary 2.6 can be taken to have uniform 
density, meaning lim„^oo= d*{A) for every Fplner sequence 
(<h„)neN; this is proved in Proposition 4.3. In particular, there are 
syndetic^ sets A none of whose popular difference sets Pc{A), c > 0, 
contain a translate of a difference set Uq + B — B, where d*{B) > 0. 

Remark 2.7. We state the conclusion of Corollary 2.5 in terms of 
differences sets B — B, where d*{B) > 0, rather than recurrence sets 
Ro{D). Lemma 10.3 shows that it makes no difference whether we use 
Ro{D) or R — R in the conclusion. 

2.5. Outline of the article. Theorem 2.1 is proved in Section 3. We 
prove Corollaries 2.3, 2.5, and 2.6 in Section 4. Section 5 discusses 
the Bohr topology and how our results are related to the existing lit¬ 
erature. Section 6 summarizes some applications of measure concen¬ 
tration underlying the proof of Theorem 2.1. Section 7 contains the 
proof of Proposition 3.2, which is the main technical tool in the proof 
of Theorem 2.1. Sections 8-10 contain lemmas needed in the preceding 
sections. 

3. Fourier transforms of measures. Proof of Theorem 2.1 

Proposition 3.2, the main technical fact underlying the proof of The¬ 
orem 2.1, is of independent interest. Before stating the proposition, we 
briefly review some background on Fourier transforms of measures and 
Kronecker sets. 

Here T := M/Z is the torus with the usual topology. We identify 
T with the interval [0,1), so the functions e„ : [0,1) —)■ C given by 
en{x) := exp{2ninx), n E Z, correspond to the characters of the group 

T. 

A Borel measure on a topological space X is continuous if /i({a;}) = 
0 for every x E X . 

If a is a measure on T, its Fourier transform is the function d : Z —)■ C 
given by a{n) = / CniO) da{6). For a Borel probability measure a on 
T and a sequence of integers (sn)nGN, the condition lim„_j.oo d(s„) = 
1 is equivalent to lim^^oo / | exp(27risn6*) — l\da{9) = 0. Under the 

^A set S' C Z is syndetic if there is a finite set F such that F + S = Z. 
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additional assumption that a is continuous, these conditions imply that 
the sequence is a rigidity sequence for a weak mixing system, 

as the following lemma states. 

Lemma 3.1. (i) A sequence (sn)nGN is a rigidity sequence for a 

weak mixing system if and only if there is a continuous measure 
a onT such that hm„^oo \\es„ — lIUpo-) = 0. Consequently: 

(ii) A translated sequence — m)n£n is a rigidity sequence for a 
weak mixing system if and only if there is a continuous proba¬ 
bility measure a on T such that lim„^oo W^sn — emllLpo-) = 0. 

See Proposition 2.10 of [1] for a proof of Lemma 3.1 (i) and further 
exposition. Part (ii) follows from part (i) and multiplying the integrand 
in \\es„-m - l||Li(a) by e^- 

3.1. Kronecker sets. The unit circle {z E C : \z\ = 1} is denoted by 

5b 

A set iL C T is a Kronecker set if for every continuous function 
f : K ^ and all e > 0, there is an exponential function en{x) = 
exp{2ninx) such that sup^.^^^ |/(a;) — e„(a;)| < e. The group T con¬ 
tains a nonempty compact Kronecker set with no isolated points ([14, 
Section 2]; see also [12, 22]). In other words, T contains a nonempty 
perfect Kronecker set. Consequently, there are continuous probability 
measures supported on Kronecker sets. 

Proposition 3.2. Let a be a continuous probability measure supported 
on a nonempty perfect Kronecker set. 

(a) For all e > 0, every translate of the set 

Se:= 

is a set of recurrence. 

(b) Let f : K ^ be a measurable function and e > 0. Every 
translate of the set 

Qsj ;= |n : J \en{x) - f{x)\ da{x) < 
is a set of recurrence. 

Proposition 3.2 is proved in Section 7. 

Proposition 3.2 strengthens Theorem 2.2 of [16], which says^ that 
there is a continuous probability measure ci on T such that for each 

^Theorem 2.2 of [16] has a slightly weaker statement than that given here, but 
the proof is easily adapted to prove the stronger statement. 


n 


|en(a^) — 1| da{x) < e 
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e > 0, {n : |a(n)| > 1 — e} is dense in the Bohr topology of Z. The 
proposition also improves a special case of the main result of [23], which 
says (in the special case) that if a is a continuous probability measure 
supported on a Kronecker set and U C C is an open subset of the 
closed unit disk, then {n : a{n) G 17} is dense in the Bohr topology. 
Proposition 5.2 in the sequel explains why Proposition 3.2 implies the 
earlier results. It is currently unknown whether every set dense in the 
Bohr topology is also a set of recurrence - this is equivalent to Question 

1.1. If so, Proposition 3.2 merely recovers Theorem 2.2 of [16] and the 
aforementioned special case of [23]. 


3.2. Recurrence is witnessed by finite approximations. We will 

prove Theorem 2.1 by piecing together hnite subsets of the sets (5/,£ in 
Proposition 3.2; for this we need Lemma 3.4. 

We say that S' C Z is a set of 6-recurrence if for every measure 
preserving system and every D G X such that ^{D) > 6, 

there exists n E S such that jj,{D fl T'^D) > 0. 

Lemma 3.3 ([ 8 ], Theorem 2.1). A set S ^ Z is a set of recurrence if 
and only if for all <5 > 0, there is a finite subset Ss of S such that Ss is 
a set of S-recurrence. 

Lemma 3.4. Let S'! Q 5*2 Q S '3 Q ... be a descending chain of subsets 
of Z such that every translate of Sj is a set of recurrence for each j. 
Then there is a set S such that S \ Sj is finite for each j and every 
translate of S is a set of recurrence. 


Proof. For each j E N, let S'' C Sj be a hnite set such that S') + m is a 
set of 4-recurrence for every \m\ < j; such hnite sets exist by Lemma 

3.3. Then S = IJjgN ^'j desired set. □ 


Proof of Theorem 2.1. Let K C T be a nonempty perfect Kronecker 
set, and let be a sequence of mutually disjoint nonempty 

perfect subsets of K. Observe that each 77^ is a Kronecker set, for 
every subset of a Kronecker set is itself a Kronecker set. For each m, let 
am be a continuous probability measure supported on 77^, and dehne 
a := I cr is a continuous probability measure on 


K. Let / 
let 


77 —)■ satisfy f\Km — for each m, and for each j E N 


S,= 


n E Z : f \en — f\da < - ^. 


By Proposition 3.2 (b), every translate of Sj is a set of recurrence. By 
Lemma 3.4, there is a set S such that every translate of 5' is a set of 
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recurrence, and S \ Sj is finite for every n. Enumerating the elements 
of S as {sn)neN, we have —)■ / in L^icr), and it follows that —)■ / 

in L^{am) for every m. Consequently, in L^{(Jm), by the 

dehnition of /, and we apply Lemma 3.1 to see that S' — m is a set of 
rigidity for every m. □ 


4. Proofs of Corollaries 

Corollaries 2.3 and 2.5 will be proved with the aid of Lemma 4.1. Our 
approach to Corollary 2.6 requires some additional machinery in the 
form of the Jewett-Krieger theorem, which we review after the proofs 
of Corollaries 2.3 and 2.5. 

Lemma 4.1. // X = (X, p, T) is a nontrivial weak mixing measure 
preserving system, S is a set of rigidity for X, and m E 1>\ {0}, then 
S + m is not a set of strong reeurrence for X. 

Proof. Let S' be a set of rigidity for X. Let D X have p,{D) > 0 and 
D n T^D = 0. Such a D exists since X is weak mixing, and therefore 
totally ergodic. Enumerate the elements of S' as {sn : n G N}, so that 
fi{EAT‘^"E) — )■ 0 as n — )■ cxD for every measurable set E 0 X. Then 
/i(T™L)AT*"+"^L)) ^ 0, so p(L> O T^^+^D) -E pi{D O T^D) = 0 as 
n —)■ cxD. This shows that S' + m is not a set of strong recurrence for 
X. □ 

Proof of Corollary 2.3. Lemma 4.1 and Theorem 2.1 together imply 
Corollary 2.3. □ 

Proposition 4.2. If X is a nontrivial rigid-recurrence system, then 
for every set D 0 X such that D DTD = 0 and every c > 0, Rc{D) 
does not contain a set of the form Uq -\- B — B, where d*{B) > 0. 

Proof. Let S' C Z be a set of rigidity for X such that every translate 
of S' is a set of recurrence. Assume, to get a contradiction, that there 
is a set D 0 X with fi{D) > 0 such that D (ITD = 0, and for some 
c > 0, the set Rc{D) = {n : fl T^D) > c} contains a set of the 

form uqP B — B, where d*{B) > 0. 

Every translate of S' is a set of recurrence, so every translate of S' + 1 
is a set of recurrence. Lemma 8.2 implies (S' + 1) fl {uq B — B) is 
inhnite, and consequently (S'+l)ni?c(f^) is inhnite. On the other hand, 
if we enumerate S' as (sn)neN we have hm„^oo fl = 0 by 

an argument similar to the proof of Lemma 4.1. The last limit implies 
the set (S' + 1) n Rc{D) is hnite, contradicting the earlier conclusion 
that it is inhnite. □ 
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Proof of Corollary 2.5. Theorem 2.1 implies the existence of nontrivial 
weak mixing rigid-recurrence systems, so take X to be any weak mixing 
rigid-recurrence system and apply Proposition 4.2. □ 


4.1. Topological systems and unique ergodicity. A topological 
system {X, T) is a compact metric space X together with a self homeo- 
morphism T : X —)■ X. We say that (X, T) is uniquely ergodic if there 
is only one T-invariant Borel probability measure on X. See any of 
[4, 5, 9, 11, 21, 24] for background on topological systems. 

In the proof of Corollary 2.6, we will need minimal uniquely ergodic 
models of measure preserving systems. Such models are provided by 
the Jewett-Krieger theorem [15, 17], which says that if (X,/x, T) is an 
ergodic measure preserving system, then there is a minimal uniquely 
ergodic topological system (X,T) with invariant probability measure 
fi such that (X, /i, T) is isomorphic to (X, fi, T). We can take the space 
X to be totally disconnected. 

Below we list some well-known properties of uniquely ergodic topo¬ 
logical systems. Let (X, T) be a uniquely ergodic topological system 
with invariant probability measure /i on a totally disconnected space 
X. Assume fi is continuous, so that = 0 for all a; G X. 

(Ul) If X C X is a clopen set, then for every Fplner sequence 

we have lim^^oo Ene-i-j = /i(X), for every a; G X. 

(U2) If X C X, n G Z, and a; G X, let A := {m : T^x G X}. Then 
Ac {A — n) = {m : T^x G X fl Consequently, if X is 

clopen, then for every Fplner sequence #, d^{A A {A — n)) = 

pi{KAT-^K). 

(U3) For all e > 0, there is a clopen set X C X having /a(X) > ^ — e 
such that D nTD = 0. 

To prove statement (U3), take N to be sufficiently large and construct 
a Rohlin tower {C,TC, ... for {X,fi,T) where the T*C are 

mutually disjoint clopen sets such that /i(X \ T*C) > 1 —e. Let 

D = Uio' Then /i(C) > /i(X) > X ■ p{C) > = if, 

and DATD = 0. Such a Rohlin tower may be constructed by following 
the proof of [5, Lemma 2.45], starting with a clopen set A in the proof. 

We say a set A C Z has uniform density a if d^{A) = a for every 
Fplner sequence and we write du{A) = a. 

The following proposition immediately implies Corollary 2.6. 
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Proposition 4.3. For all e > 0, there is a set A O Z having uniform 
density >\ — e, such that for all c> 0, the set Pc{A) does not contain 
a translate of a difference set no + B — B, where d*{B) > 0. 

Proof. Let X = (X, /i, T) be a weak mixing system as in the con¬ 
clusion of Corollary 2.5. By the Jewett-Krieger theorem, there is a 
minimal uniquely ergodic topological dynamical system X = {X,T) 
with invariant probability measure fi such that {X,fi,T) is isomorphic 
to {X,fi,T), and X is totally disconnected. 

Fix e > 0, and apply Property (U3) to hnd a clopen D X such that 
D nf D = 0 and ia{D) > | — e. Let x e X and A = {m : f™‘x G D}. 
Then property (Ul) implies du{A) = fi{D) > | — e. Property (U2) 
implies fj,{D fl f~^D) = du{A fl (A — n)) = d*{A n (A — n)) for all 
n G N. The conclusion now follows from Corollary 2.5. □ 

5. The Bohr topology and recurrence 

The Bohr topology on Z is the weakest topology on Z such that every 
homomorphism y : Z —)■ T is continuous. See Chapter 5 of [10, Part 
II] for more on the Bohr topology and difference sets. 

Remark 5.1. A subbase for the Bohr topology consists of sets of the 
form 13(0;, f/) := {n G Z : na G f/}, where 1/ C T is open and a G T. 
In other words, the Bohr topology consists of arbitrary unions of hnite 
intersections of sets of the form U). 

Proposition 5.2. If every translate of S 0 Z. is a set of recurrence, 
then S is dense in the Bohr topology on Z. 

Proof. This is a standard fact, so we only outline the proof. The fol¬ 
lowing standard facts imply the conclusion; 

(i) Every neighborhood in the Bohr topology has positive upper 
Banach density. 

(ii) Every Bohr neighborhood U of the identity Oz contains a dif¬ 
ference set V — V oi a. Bohr neighborhood V of the identity. 

(hi) Every Bohr neighborhood of a point contains a translate of a 
Bohr neighborhood of Oz. q 

Whether the converse of Proposition 5.2 holds is an open problem, 
equivalent to Question 1.1: if the answer to Question 1.1 is “yes,” then 
every set S dense in the Bohr topology of Z is a set of recurrence, hence 
every translate of such a set is a set of recurrence. 
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5.1. Rigidity and the Bohr topology. Answering Question 3.5 of 
[1], Fayad and Kanigowski prove the following. 

Theorem 5.3 ([6], Theorem 2). There is a set of rigidity A C Z such 
that for all irrational a, {na mod 1 : n G S'} is dense in R/Z, and for 
all rational a, {na mod 1 : n G S'} = [na mod 1 : n G Z}. 

In light of Proposition 5.2 and Remark 5.1, Theorem 2.1 implies 
Theorem 5.3 and the following strengthening. 

Theorem 5.4. There is a set of rigidity S' C Z such that S is dense 
in the Bohr topology ofZ. 

5.2. Equidistribution. A set S' C Z is equidistributed if there is a 
sequence of hnite subsets Sj C S' such that for every a G (0,1), 

(5.1) lim —— exp(27rmQ;) = 0. 

J^-OO \Sj\ ^ 

It follows easily from the dehnition that S' is equidistributed iff every 
translate of S' is equidistributed. Furthermore, standard arguments 
show that if is a sequence of hnite sets satisfying equation (5.1), 

then for every measure preserving system {X,fi,T) and every D X, 
we have 

Consequently, every translate of every equidistributed set is a set of 
optimal recurrence. 

5.3. A hierarchy of recurrence properties. Consider the following 

properties of a set of integers S. 

(Rl) S is equidistributed. 

(R2) Every translate of A is a set of optimal recurrence. 

(R3) Every translate of A is a set of strong recurrence. 

(R4) Every translate of A is a set of recurrence. 

(R5) S is dense in the Bohr topology of Z. 

We have (Rl) (R2) (R3) (R4) (R-5); the hrst 

implication is discussed above, and the last implication is Proposition 
5.2. Katznelson’s and Saeki’s examples (Theorem 2.2 of [16] and the 
main theorem of [23]) show that (R5) does not imply (Rl). 

Corollary 2.3 shows that (R4) does not imply (R3), and in fact (R4) 
does not imply that any translate of S' is a set of strong recurrence. 
Corollary 2.3 provides the hrst explicit proof that (R4) (R-1); 
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although it is plausible that the constructions of [7] and [18] produce 
sets satisfying (R4) and not (R3). 

Does (R5) imply (R4)? This is Question 1.1. Does (R3) imply 
(R2)? Does (R2) imply (Rl)? The answers are likely “no,” but we are 
unaware of a proof. 


6 . Measure concentration 

The main result of this section is Lemma 6.3, which is the key lemma 
in proving Proposition 3.2. Our approach is virtually identical to the 
proof of [25, Lemma 2.4], and we require some results from [20]. To 
state those, we introduce some terminology. 

Let k,r eN, let := {A G C : = 1}, the group of roots of 

unity, where the group operation is ordinary multiplication. Consider 
the group := (A^)”, the cartesian power of A^. We write the 
group operation on A^ using multiplicative notation. If A, R C A^, we 
write A ■ R for the product set {ab : a E A, b E B}, and A“^A for the 
difference set"^ {a~^b : a,b E A}. 

Write an element of A^ as t = (xi,..., Xr). Let do denote one 
half of euclidean distance, so that d{x,y) := J2^j=ido{xj,yj) defines 
a translation invariant metric on A^ with diameter < r. For t > 0 
and X E Al, let Ut{x) denote the d-ball of radius t around the element 
X = {xi, .. .,Xr), meaning Ut{x) = {y E Al : Yl'j=ido{xj,yj) < t}. We 
refer to Ut{x) as the Hamming ball of radius t around x. 

The following lemma may be proved in exactly the same manner® as 
Proposition 7.7 of [20]. 

Lemma 6.1. Let A A^ be nonempty, t > 0 and let a = |A|/|A]’|. 
Then 

|A-Ri(0)|/|A”| > l-a-^exp(-tV2r). 

Consequently, for every x E A^, 

|A ■ Rt(a;)|/|A^| > 1 - exp(-tV2r). 

Lemma 6.2. Let A C A^, x E A^, and t > 0. If (A“^A) fl Ut{x) = 0, 
then |A|/|A^| < exp(—f^/4r). 

Proof. Assume A~^A fl Ut{x) = 0. Write a for |A|/|A^|. Note that 
A~^A n Ut(x) = 0 A n (A • Ut(x)) = 0 , 

^Perhaps we should write “quotient set”, but we abuse terminology instead. 
®We use the parameter r where [20] uses the parameter n. Take 7 = 1 in the 
conclusion of Proposition 7.7 of [20] to get the expression —t^/2r in the exponent 
here. 
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which implies 1^41 + \A ■ Ut{x)\ < |A^|, or 


( 6 . 1 ) 


1^1 \A-U,(x)\ 

|AJI lAJI 


Lemma 6.1 implies \ A-Ut{x)\/\AJ'f,\ > 1 —a ^ exp(—t^/2r); substituting 
into inequality (6.1) we get 


^exp(-tV2r) < 1, 

meaning a + 1 — q;“^ exp(—t^/2r) < 1. Solving for a, we find < 
exp(—f^/2r), or q; < exp(—t^/4r), which is the desired conclusion. □ 


The next lemma is a qualitative restatement of Lemma 6.2. 

Lemma 6.3. For all e, 5 > 0 and all k eN, there exists N = e, k) 
such that: if r > N and A has |A| > 5|A^|, then for all x G A^, 

there are 01,02 G A such that af^a 2 G Ur.e{x). 

Proof. If {A~^A) n Ur.e{x) = 0, Lemma 6.2 implies 

|A|/|A^,| < exp(-£V4). 

For r sufficiently large, this implies |A|/|A^| <6. □ 

Remark 6.4. Consider A^ as the set of functions / : {1,.. ., r} —)■ A*,. 
If m is normalized counting measure on {1,.. . ,r} and x G A^, then 
{y E Al: \\y-x\\Li(m) < £} is the set of y satisfying 4 Yl'j=i 
or 

r 

<r-e/2. 

j=i 

Hence, the L^(m)-ball of radius £ around x is the Hamming ball Ur.e/ 2 {x). 


7. Proof of Proposition 3.2. 

Throughout this section, K 0 T will be a nonempty perfect Kro- 
necker set and a will be a continuous probability measure supported 
on K. In the proof of Proposition 3.2, we repeatedly use the following 
property of probability measures supported on Kronecker sets: 

For all measurable functions f : K ^ and all e > 0, there is 
a character e„(a;) = exp(27rma;) such that ||/ — en\\L^(a) < £■ 

Proof of Proposition 3.2. Our main task is proving part (a). Fix e > 0. 
Recall that := {n : / |e„ — 1| du < e}, and we aim to prove that 
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every translate of is a set of recurrence. We write a translate S^ + m 
as 


S'g + m 


n + m: / le^ — 1| (ia < e 


n : / |e„-rr 7 — 1| (ia < e 


|n : / |e„ - e^l da < e|; 


multiply the integrand |e„_m — 1| by \em\ in the second line to get 
the third line. For the remainder of the proof, we £x a set of integers 
B having d*{B) > 0, we £x an m G Z, and we aim to prove that 
{B — B) n {Se + m) ^ 0. In other words: 

Claim 1. There are a, b E B sueh that f \ea-b{x) — em{x) \ da{x) < e. 


Since B is an arbitrary set having d*{B) > 0, Proposition 3.2 follows 
from Claim 1 (by way of Lemma 10.3). 

We will derive Claim 1 from Lemma 6.3. We continue to denote by 
Afc the multiplicative group of roots of unity. We first choose k to 
be sufficiently large that there is a function g : K ^ Ak such that 

(7.1) \\em-glliHa) < e/^- 

We choose r > N{d*{B),e/6, k) in Lemma 6.3. We also choose r large 
enough that there is a partition V = (Pi,..., P^) of K into r sets of 
equal a-measure such that there is & g \ K ^ A^ satisfying inequality 
(7.1) which is constant on elements of V. For the remainder of the 
proof, we fix such g and V. 

To prove Claim 1 it is enough to approximate g by Ca-h where a, 6 G 
P: we will show that there are a,b E B such that \\ea-b—g\\L^{cT) < 25/3. 
Rewriting Ca-b as eaCb, we will prove: 

Claim 2. There are a,b E B sueh that ||eae7 — < 2e/3. 


Now consider the set Hy^k of functions ip \ K ^ Ak which are 
P-measurable, with V as dehned above. Note that Hy k is a group 
under pointwise multiplication, isomorphic to A)). Furthermore, the 
L^(a) ball of radius e around g may be identified with a Hamming ball 
Ur-£i 2 {x) in A^, as mentioned in Remark 6.4. Since P is a Kronecker 
set, functions ip G Pr.fc can be approximated in L^(a) by functions of 
the form 

Claim 3. There are ipi,ip 2 G Hy k satisfying simultaneously 
(i) \\ipiip2 -fi'IUqa) < e/3, and 
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(ii) there are ni,n 2 G B and z ^ h such that ||en ^+2 — ||ii(o-) < e/3, 

J = I, 2. 

Inequalities (i) and (ii), together with the triangle inequality, imply 
llcni+^enj+z — 5 '||li(( 7 ) < 2e/3. The last inequality implies Claim 2, since 
eni+zen 2 +z = eniC^. The remainder of the proof of Proposition 3.2 is 
dedicated to proving Claim 3. 

Inequality (i) involves only elements of Hr^k- Regarding '^i, '^ 2 , and g 
as elements of A^, the inequality (i) says that hes in the Hamming 
ball Ur-e/eig) centered at g. Using this correspondence, we will derive 
the following claim from Lemma 6.3. 

Claim 4. Let N = N{S,e/6,k) be as in Lemma 6.3. If r > N and 
A C Hr^k has |A| > 6\Hr^k\, then for all g G Hr^k, there are 01,02 G A 
such that ||oiO^^ — 5 '||li(o-) < e/3. 

Proof of Claim f. The group Hr^k of A^-valued P-measurable functions 
is isomorphic to the group A^, and the natural isomorphism induces 
an isometry between H^^k with the L^{a) metric and the metric space 
{Al,d'), where d' = 2d, and d is the metric dehned on A^ in Section 
6 . Now Claim 4 follows immediately from Lemma 6.3 and Remark 
6.4. □ 

Claim 4 says that we can prove Claim 3 if a substantial portion of 
the fj G Hr^k can be e/3-approximated in L^{a) by exponentials e^, 
where n E B. In fact, it is enough to show that there is a single 
translate B + z of B such that a substantial portion of Hj-^k can be 
e/3-approximated by exponentials of the form e^, where n is in B + z, 
sinCG Ca-\-z^b-\-z ^a^b' 

Claim 5. For z ^ Ij, let Bz ^ Hr^k be the set of ip ^ Hr^k satisfying 
( 7 . 2 ) There exists n E B such that \\en+z — < ^/3. 

Then \Bz\ > d*{B)\Hr^k\ for some z. 

Proof. For each -ip E Hr,k, let n('^) G Z be such that |len(p) — i/’llLpo-) < 
e/3. Such an n{ip) exists, since iP is a Kronecker set. Furthermore, 
choose n('^) so that n('^) 7 ^ if ip ip'. Let Er^k = {n{ip) ■ ip G 

Hr,k}i so that \E.f.,k\ = \HrZi ^r,k ^ Apply Lemma 9.1 to find 

a translate B + z of B such that \{B + z) O Er^k\ > d*{B)\Er^k\- The 
dehnition of n{ip) implies \Bz\ > \{B + z)r\ErZj so we have the desired 
conclusion. □ 
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Since we chose r > N{d*{B),e/6, k), Claims 4 and 5 together imply 
Claim 3, which implies Claim 2. Since Claim 2 implies Claim 1, this 
completes the proof of Proposition 3.2, Part (a). 

Part (b) follows immediately from Part (a): since a is supported on a 
Kronecker set, there is an exponential such that ||/—emlUpo-) < £/2, 
so Qej contains S' := {n : \\en — emlUpo-) < £/2}. Observe that 
S' — m = Ss /2 (as dehned in Part (a) of the Proposition), so every 
translate of S' is a set of recurrence. Consequently, every translate of 
Qsj is a set of recurrence. □ 

8 . Sets of recurrence 

The lemmas in this section use the following property of ergodic 
systems, which is actually equivalent to ergodicity. 

(E) If (X,/i,T) is an ergodic system and C,D C X have positive 
measure, then there is an n G Z such that ^{C fl T^D) > 0. 

Lemma 8.1. For a set of integers S, the following conditions are eguiv- 
alent. 

(i) Every translate of S is a set of recurrence. 

(ii) For every measure preserving system (X, /i, T) and every pair of 
sets Di,D 2 F X: if there is an n Eh such that ij,{DiE\T^D 2 ) > 
0, then there is an m E S such that p,{Di fl T'^D 2 ) > 0. 

(iii) If{X, /i, T) is an ergodic measure preserving system and fi{D) > 

0 , then = 1. 

Proof, (i) (ii): Suppose every translate of S' is a set of recurrence, 

{X,p,T) is a measure preserving system, n E h, Di,D 2 F X, and 
p{Di nT^D 2 ) > 0. Since S' —n is a set of recurrence, there is an m G S' 
such that 

/i(Di n t"D 2 n T™-^(Di n T”zi 2 )) > o 

which implies /i(DinT™Zl 2 ) > 0, since T”^“”(Zli nT”Zl 2 ) = 

T”"L>2. 

(ii) (iii); Let X = (X, /i, T) be an ergodic system, and let S' C Z 

satisfy (ii). For D X, write S' • H for Suppose, to get a 

contradiction, that fi{D) > 0 and fi{S ■ D) < 1. Let E = X \ {S ■ D). 
Then p{E) > 0 and the ergodicity of X implies that there is an n such 
that /a(E fl T'^D) > 0. Property (ii) implies that there is an m G S' 
such that /i(E fl T'^D) > 0, and this is the desired contradiction. 

(iii) (i): Suppose S satishes (iii). It suffices to show that S' is a 
set of recurrence, since condition (iii) is translation invariant. Suppose 
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B C 1j satisfies d*{B) > 0; we must show that B H {B — n) 7 ^ 0 for 
some n E S. 

Apply Lemma 10.1 to hnd an ergodic system {X,fi,T) and a set 
D CX such that n{D) > d*{B) and n{D(IT^D) < d*{Br\{B — n)) for 
every n G Z. It then suffices to hnd n E S such that /j,(D fl T^D) > 0. 
Condition (iii) implies fi{S ■ D) = 1, so fi{D fl (S' ■ D)) = and 

there must be an n G S' such that fl T^D) >0. □ 

Lemma 8.2. If every translate of S is a set of reeurrenee, d*{A) > 0, 
and n E Z, then S' fl (n + A — A) is infinite. 

This lemma may seem obvious. To see why we expend effort proving 
it, observe that there are hnite sets of recurrence: the singleton { 0 } is 
a set of recurrence. 

In the proof we need the following property of weak mixing systems: 
if X is ergodic and Y is weak mixing, then the product system X x Y 
is ergodic. 

Proof of Lemma 8.2. It suffices to show that S' fl (A — A) is inhnite 
whenever d*{A) > 0, since the hypothesis on S' is translation invariant. 
Fix such a set A. 

By Lemma 10.1, A — A contains a set of the form Ro{D) := {n G Z : 
fi{D nT^D) > 0}, where {X,fi,T) is an ergodic measure preserving 
system and D X has fi{D) > d*{A). So it suffices to show that 
S' n Ro{D) is inhnite. 

Let F = {mi,... ,mr} C Z be a hnite set; we will show there is 
an m G S \ F such that fi{D fl T'^D) > 0. Let Uq G Z\ F. Let 
Y = (Y, z/, R) be a nontrivial weak mixing system, and let E FY have 
positive measure and satisfy E fl = 0 for all m E F] this is 

possible because Y is totally ergodic® and m — no 7 ^ 0 for m G F. 

Consider the product system Z = {X x Y, fi x u,T x R) = X x Y , 
and let Ci, C 2 0 Y be the following: 

Ci:= Dx E, C 2 -.= Dx R-^<^E. 

Write f] for fix v and T for T x R. 

Then for all m E F,we have Ci nT"^C 2 = 0, since Er]R^~^°E = 0 . 
Since Y is weak mixing and X is ergodic, the system Z is ergodic. We 
conclude that there is an n such that ri{Cir\T"’C 2 ) > 0. Every translate 
of S' is a set of recurrence, so Lemma 8.1 implies r]{Ci fl T™‘C 2 ) > 0 

^meaning the system (Y, v, it") is ergodic for each n A Oj a consequence of weak 
mixing. 
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for some m E S. Since Ci fl T™'C 2 = 0 for all m E F, there is an 
m E S\F such that r]{Ci fl T™C 2 ) > 0, and jj,{D fl T^D) > 0 for such 
m. Since F was an arbitrary hnite set, we have shown that S fl Ro{D) 
is inhnite. □ 


9. Characterization of upper Banach density 

Lemma 9.1. Let F 0 Z be finite and let A C Z. There is a n E Z 
such that |(A — n) n F| > d*{A) ■ |F|. 

Proof. We outline the proof in this paragraph and present an explicit 
proof in the next. First, hnd a long interval I having p||/ fl A| 
d*{A). We may assume that I = {1,..., iV} for some large N, F 0 I, 
and [max F)/N is small. Consider the intersections I H {A — n) (1 F. 
Summing their cardinalities, we get Ylin=i \lA{A—n)nF\ ^ |F|-|/nA|, 
as each element of Jfl A is counted approximately |F| times in the sum. 
So on average, \I A {A — n) O F\ is approximately ^ ■ |F| ■ |/ fl A| ^ 
|F| ■ d*{A), and there must be an n such that \{A — n) D F\ > d*{A). 

Here is an explicit proof: Let # = be a Fplner sequence such 

that d*{A) = d^{A). Let > 0. For sufficiently large j, we have 

^ nG^j ^ n'GFnG^j 

= T^E Z ^An + n') 

^ n'&F n£^j 

= ZT4l-4n(-i>,-n')l 

n'eF ^ b 

n'eF ' ^' 

= i^(|.4rn>j|-£)|f| 
>(d*(.4)-£)|f|. 

From the above inequalities, we see that for e sufficiently small, the 
average |(^—'R)nF| is at least d*{A)\F\—e'. The pigeonhole 

principle then implies |(H — n) fl F| > d*{A)\F\ — s' for some n. Using 
the integrality of I(H—n)nF|, we conclude that \{A—n)nF\ > d*{A)\F\ 
for some n. □ 


Deriving the following corollary from Lemma 9.1 is an easy exercise. 
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Corollary 9.2. For A (Z h, d*{A) is the largest number 5 satisfying 
the following condition: for all finite sets F C Z, there exists n such 
that \ {A — n) O F\ > S\F\. 

10. The correspondence principle 

The following version of Furstenberg’s correspondence principle is a 
special case of Proposition 3.1 in [2]. 

Lemma 10.1. Let T C Z. Then there is an ergodic measure preserving 
system (X,/i,T) and a set D F X having p{D) = d*{A), and 

d*{A n (T - m)) > fi{D n T-™F) 

for all m G Z. 

The next lemma is a partial converse of the correspondence principle. 
It is a special case of Proposition 3.2.7 in [19]. 

Lemma 10.2. Let {X,p,,T) be a measure preserving system and let 
D C X have fi{D) > 0. Then there is a set A C Z having d*{A) > 
fi{D) such that 

T - A C {m : n T-'^D) > 0}. 

Combining Lemmas 10.1 and 10.2 yields the following. 

Lemma 10.3. Let <5 > 0 and let F C Z. The following are equivalent: 

(i) F contains A — A, where T C Z and d*{A) > 6. 

(ii) F contains Rq{D) where {X,p,,T) is a measure preserving sys¬ 
tem and D F X has pi{D) > 5. 

(iii) F contains Ro{L)) where {X,p,,T) is an ergodie measure pre¬ 
serving system and D F X has fi{D) > S. 

Unfortunately, the connection between popular differences Pc{A) and 
the popular recurrence sets Rc{D) for c > 0 is not as straightforward 
as the connection between difference sets A — A and recurrence sets 
Ro{D). Rather than attempt to prove an analogue of Lemma 10.3 for 
popular differences and popular recurrence, in Section 4 we resort to 
some ad hoc constructions using uniquely ergodic systems. 

References 

1. V. Bergelson, A. del Junco, M. Lemanczyk, and J. Rosenblatt, Rigidity and 
non-recurrence along sequences, Ergodic Theory Dynam. Systems 34 (2014), 
no. 5, 1464-1502. 



20 


JOHN T. GRIESMER 


2. Vitaly Bergelson, Bernard Host, and Bryna Kra, Multiple recurrence and nilse- 
quences, Invent. Math. 160 (2005), no. 2, 261-303, With an appendix by Imre 
Ruzsa. 

3. Vitaly Bergelson and Imre Z. Ruzsa, Sumsets in difference sets, Israel J. Math. 
174 (2009), 1-18. 

4. I. P. Cornfeld, S. V. Fomin, and Ya. G. Sinai, Ergodic theory, Grundlehren der 
Mathematischen Wissenschaften [Fundamental Principles of Mathematical Sci¬ 
ences], vol. 245, Springer-Verlag, New York, 1982, Translated from the Russian 
by A. B. Sosinskii. 

5. Manfred Einsiedler and Thomas Ward, Ergodic theory with a view towards num¬ 
ber theory. Graduate Texts in Mathematics, vol. 259, Springer-Verlag London, 
Ltd., London, 2011. 

6 . Bassam Fayad and Adam Kanigowski, Rigidity times for a weakly mixing dy¬ 
namical system which are not rigidity times for any irrational rotation, Ergodic 
Theory Dynam. Systems 35 (2015), no. 8, 2529-2534. MR 3456605 

7. A. H. Forrest, The construction of a set of recurrence which is not a set of 
strong recurrence, Israel J. Math. 76 (1991), no. 1-2, 215-228. 

8 . Alan Hunter Forrest, Recurrence in dynamical systems: A combinatorial ap¬ 
proach, ProQuest LLC, Ann Arbor, MI, 1990, Thesis (Ph.D.)-The Ohio State 
University. 

9. H. Furstenberg, Recurrence in ergodic theory and combinatorial number theory, 
Princeton University Press, Princeton, N.J., 1981, M. B. Porter Lectures. 

10. Alfred Geroldinger and Imre Z. Ruzsa, Combinatorial number theory and 
additive group theory. Advanced Gourses in Mathematics. CRM Barcelona, 
Birkhauser Verlag, Basel, 2009, Courses and seminars from the DocCourse in 
Combinatorics and Geometry held in Barcelona, 2008. 

11. Eli Glasner, Ergodic theory via joinings. Mathematical Surveys and Mono¬ 
graphs, vol. 101, American Mathematical Society, Providence, RI, 2003. 

12. Colin C. Graham and O. Carruth McGehee, Essays in commutative harmonic 
analysis, Grundlehren der Mathematischen Wissenschaften [Fundamental Prin¬ 
ciples of Mathematical Science], vol. 238, Springer-Verlag, New York-Berlin, 
1979. 

13. John T. Griesmer, Sumsets of dense sets and sparse sets, Israel J. Math. 190 
(2012), 229-252. 

14. Edwin Hewitt and Shizuo Kakutani, A class of multiplicative linear functionals 
on the measure algebra of a locally compact Abelian group, Illinois J. Math. 4 
(1960), 553-574. 

15. Robert 1. Jewett, The prevalence of uniquely ergodic systems, J. Math. Mech. 
19 (1969/1970), 717-729. 

16. Y. Katznelson, Sequnces of integers dense in the Bohr group, Proc. Roy. Inst, 
of Tech, (1973), 79-86. 

17. Wolfgang Krieger, On unique ergodicity. Proceedings of the Sixth Berkeley Sym¬ 
posium on Mathematical Statistics and Probability (Univ. California, Berkeley, 
Calif., 1970/1971), Vol. H: Probability theory, Univ. California Press, Berkeley, 
Calif., 1972, pp. 327-346. 

18. Randall McCutcheon, Three results in recurrence, Ergodic theory and its con¬ 
nections with harmonic analysis (Alexandria, 1993), London Math. Soc. Lecture 
Note Ser., vol. 205, Cambridge Univ. Press, Cambridge, 1995, pp. 349-358. 



RECURRENCE, RIGIDITY, AND POPULAR DIFFERENCES 


21 


19. _, Elemental methods in ergodie Ramsey theory, Lecture Notes in Math¬ 

ematics, vol. 1722, Springer-Verlag, Berlin, 1999. 

20. Colin McDiarmid, On the method of bounded differences, Surveys in combina¬ 
torics, 1989 (Norwich, 1989), London Math. Soc. Lecture Note Ser., vol. 141, 
Cambridge Univ. Press, Cambridge, 1989, pp. 148-188. 

21. Karl Petersen, Ergodie theory, Cambridge Studies in Advanced Mathematics, 
vol. 2, Cambridge University Press, Cambridge, 1989, Corrected reprint of the 
1983 original. 

22. Walter Rudin, Fourier analysis on groups. Interscience Tracts in Pure and Ap¬ 
plied Mathematics, No. 12, Interscience Publishers (a division of John Wiley 
and Sons), New York-London, 1962. 

23. Sadahiro Saeki, Bohr compactification and continuous measures, Proc. Amer. 
Math. Soc. 80 (1980), no. 2, 244-246. 

24. Peter Walters, An introduction to ergodie theory. Graduate Texts in Mathe¬ 
matics, vol. 79, Springer-Verlag, New York-Berlin, 1982. 

25. J. Wolf, The structure of popular difference sets, Israel J. Math. 179 (2010), 
253-278. 

E-mail address', jtgriesmer@gmail.com 



